Theo điều tra nhân khẩu năm 2011, Newfoundland và Labrador có dân số 514.536,[69] hơn một nửa trong số đó cứ trú tại bán đảo Avalon của đảo Newfoundland, là nơi có thủ phủ và điểm định cư lịch sử ban đầu.[70] Kể từ năm 2006, dân số trong tỉnh bắt đầu tăng lần đầu tiên kể từ đầu thập niên 1990. Theo điều tra nhân khẩu năm 2006, dân số tỉnh giảm 1,5% so với mức năm 2001, với 505.469.[71] Tuy nhiên, theo điều tra nhân khẩu năm 2011, dân số tỉnh tăng 1,8% trong 5 năm.[69]

Giáo phái tôn giáo lớn nhất xét theo số lượng tín đồ theo điều tra năm 2011 là Giáo hội Công giáo La Mã, với 35,8% dân số toàn tỉnh (181.590 thành viên). Các giáo phái Tin Lành lớn chiếm 57,3% dân số, các nhóm lớn nhất trong đó là Giáo hội Anh giáo Canada với 25,1% tổng dân số (127.255 thành viên), Giáo hội Liên hiệp Canada với 15,5% (78.380 thành viên), và các giáo hội Ngũ Tuần với 6,5% (33.195 thành viên). Những người không phải là tín đồ Ki-tô giáo chiếm 6,8% dân số, đa số trong đó trả lời rằng rằng họ không nhập đạo nào (6,2% tổng dân số).[73]

Theo điều tra nhân khẩu Canada năm 2001, dân tộc lớn nhất tại Newfoundland và Labrador là người Anh (39,4%), tiếp theo là người Ireland (19,7%), người Scotland (6,0%), người Pháp (5,5%), và người Da đỏ (3,2%).[74]